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Abstract Text -ABTX(1): 

A decoder equalizes a turbo coded signal vwith intersymbol interference by 
performing a decision-feedback equalization in each iteration of the turbo 
decoding process. In such iteration process, two recursion processors 
calculate ^§ output values for the information bits and the coded bits of the 
signal as well. Hard output values are derived from the ^ output values. A 
decision feedback equalizer in an iterative loop of the decoder receives the 
hard output values uses these to provide a correction for the intersymbol 
interference. TTiereafter, the decision feedback signal applies the correction 
signal to ttie input signal to minimize the intersymbol interference. 



Brief Summary Text - BSTX (4): 

Convolutional codes are often used in digital communication systems to 
protect transmitted information from error. Such communication systems include 
the Direct Sequence Code Division Multiple Access (DS-CDMA) standard IS-95, the 
Global System for Mobile Communications (GSM), and next generation wideband 
communication systems. Typically in these systems, a signal is convolutionally 
coded into an outgoing code vector that is transmitted. At a receiver, a 
practical ^-output decoder, such as a Viterbi decoder as is known in the 
art. uses a trellis structure to perform an optimum search for the transmitted 
signal bits based on maximum likelihood criterion. 



Brief Summary Text - BSTX (5): 

More recently, turbo codes have been developed that outperform conventional 
coding techniques. Turbo codes are generally composed of two or more 
convolutional codes and turbo interieavers. Turbo decoding is iterative and 
uses a output decoder to decode the individual convolutional codes. The 
outputs of one decoder feed into the next decoder or feedback to the first 
decoder when the decoding procedure iteratively approaches the converged final 
results. The |^ output decoder is usually a MAP (maximum a posteriori) 
decoder which requires backward and forward recursions to determine the IBB 
output. MAP derivatives are also available including log-MAP, max-log-MAP, 

_ fe^?r 
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TURBO DECODER WITH DECISION 
FEEDBACK EQUAUZAIION 

FIELD OF THE INVENTION 

This inveotioa relites teaertlljr to comfflonkatioa 
tymmx tod aaa ptmmhdy to i decoder fiv Tue id « 
ttodvtt of t tuxtio ctxlod trffiinrnniMfino cysttm. 

BACKGROUND OF IBE INVENHON ^ 



FIO. 7 ihowf 1 method I 



with 



Such c winB iuni c i i ioo tyiwuiw fci c jude dw Dinct Setjuflooe 
Code DMiiba Mali^pk Aeeta (DS^MA) uadanl 
IS4S, d» OMnI Sjnaa Bat MoUb CommudcillaiB 
(GSM)i tod acn suuukui wid^tod conwiunipiTtcw lyi* 
terns. iyplc«l|y in these cyitems, « signal b OHivohidoQally 
coded into so ««tnni«i£ code vccuv thai it ctaosoiiucd. Ai s 
receive^ a praetial aotUmtpui decode^ sadi is a YiaM 
Atctrkit.r as is Imown in the ait, uses a sclHt anctiUB to ^ 

bssed on «tt«Tfminw H Vfl fh Po d criicdoo. 

More roceatly, huto codes hive beta developed tbu 
ovtpcrfom ccoveolioiul coding teclmiqaes. l^utio codes tit 
geoertUy composed of two of more coovoht&mtl codes tod 23 
tuibo intedeareiB. Tubo decodIi« is lienilve sod BSCS a scA 
OD^ul i^ffTwIrT to ilftftfflV the individual oodvohdiaail 
codes. The soft ou^stsof cos decoder feed into the next 
decoder or feedback to the flnt decodw irben tin decoding 
pwicduro itmiwly t^KMdies the oonveiged final fcsobs. 
The soA ostput dt c od ci ts wptfly t MAP {nmnmini a 

- ' «fc A^nnAmm -.Vi.J. -. ....l... Ii i J..ii..a * ' 

postenoi^ fl co oo c r wtncn leqaEes oacxmio aim Drmo 
iccuiiicM to d c i f luiiuB ttc iflfl cu ^ B t i MAPdcri*itiyCT 
also avaibbk ^mA^ lor-MAP. mn-loB-MAP, wft- 
on^nl VStnU algonttnD ^OVA)^ aod witarttiHoy'MAP jj 
algorilboii as an kiKiwn in ihs ail. 

Itobo cocfisg Is cfflcfently BtiUzed to oomct cnon in 
i^tmr f^f i-wBpfpi m f/^riftg ^iwff It idded whits Gissslin aoisB 
(AWGN) channel. Howwer, b the pccseocc of inlenytobol 
tnteffenooe QSX), the pexfoemaaoe of tmho decoding is 40 



ne prior art melliodi have Included *t"Mt^- 
dontomffigtte ISl. However these tschalqiiM are tilbtr too 

cKtra dcU)r in receiver. 

There is a need tot a decoder that cedooes eaoa dns to 
dfatartioo in ISI ducpeh, and fas pirtlcalar, then it a need 
for an im p h w m) decode r that oaa eqoalizs an ISI channel to 
reduce errors wlibool introducing anjr additional delay. It 
«xnJd abo be of boicfit to provide a decoder with a adomal 
increase of dicoinry or cooipmational complexltjr. so 

BRIEF DESCRIFnON OF THE DRAWINGS 

FIG. 1 tbawt a trellis diagram far coowtdmioul cncodiog 
M^BdMs as tie koawa ia the pdor aft; 
FIO. 2 ihMn I tf^ffikdUndi diagrans r^reseoiing " 

known &i thn pdof ait; 

FIG. S Aowi • sin^Bd blocfc dagWD tar a bufoo 
HBodn n b koon in An ptiomts ^ 

FIOi 4 dnm t linijIiflBd Uodt dtagiaio fis s tnbo 
dsoodv IS is koowD ill dw pdsv art; 

FIG. 5 shows a almpiifled block dagnm br a tuibo 

invention; 

FIO. 6 shows simpliflcd blodt <w ^/p«tw for the decSaioo 



_ 10 coding V 

eqaalizaiioa, bi aoeoidanso with the presen t invcnlioQ; and 
FIO. fi shows a gnphinat iBReaeiSiliaa of the iiui^uva* 
oieat provided by the pxcsetn umentioo. 

DELMLED DBSCRIPnON OF THE 
PREFERRED EMBODIMOfT 
The present mvennon provides a czxbo decoder oonjdcd 
with a decMon feedback equalizer (DFE) so that the per- 
I ^^y? ^ ^ ^""^ decoding is improved for a turbo 
c i B od c d signal transndltBd over an ISI dianneL Moicovei; 

om a g^tat ioenaae ia oasiidezity by IncfaidiDg (he DFE In 
tbeitenttvG loop. 

l^rpicalty, oonvohttionil codes, tuibo codes* and others 
am gr^^hfcally represented as a ireDa o ooe livarn in RO. 
1 vtian a flrar state* flv« section trellis is sfaonm. For 
ooovenience, we wiQ tdlucace M states per trellis aeciica 
and N trellis sectloos per block or frame. MaxinntiD a 
posteriori type decoders (log<MAP, MAP, fflai4og-MAP, 
coQStant'log<^fIAP, etc) idllxe fbrwud and bacfcwud geo' 
eralized \^rbi ff'n tniftftt or foft ffliip^n ^tedri ^iji^thm* 
(SOVA) on the trellis b order to pran^ soft ou^nts. as is 
known in (he arL 1^ MAP deeoder miniffliZBS Che decoded 
bit enor prababiEiy tor each bfonnaliao Ml based on aD of 
die received sigoal in one caoodiog bk)di or eaoodiqg ftaae . 

Because of the Maikor name of tbs caoodad seqwace 
(whenin, given the cuieu aatsi« pnvions tfaies eaanoi 
afEect fuOffs states or fotnie oolpm tnocfaes), (be • postetior 
bit probabiHty can be broken into the past ^beginiiing of 
titilis to the pneeot s ectioi O* the present (IbnQcfa me&ic bt 
the cnrteni seetioa), the fimue (end of trellis to "***< Bit 
aecttflo)^ Men spedflcaBy, die MAP decoder petfbims 

wbeitsln die past and fbtmt probabilities are Bsed aknig with 
the pfcseat branch metric to geocraie an ouipindecistQO.'nte 
piinc^ks of providing hard aiid soft oo^ decisions 00 
xafisnution b^ an tm i n i/ q {q the art, s e v e r a l vanatkms 
of the described decoding methods ejdsL Most of the soft 
hiput^afl oaipot (SISO) decodes ooosidered for tmbo 
codes are baaed on ptkn- art MAP algoriftms andi as that 
Reesnted in a p^ by C Benou, A. Obvienx, aod P. 
raitliiiftjahima, entitled "Near Sbaimon Liiziit Enor- 
Goding aod Decoding: 'Hubo-Cbdes (IT, Pio- 
[CX; 1993, pp. 1004-1070, (Bein» algoiiihmjL 
For skiqifielty tad wbboBt loss of t^nenl^, we eenaidsr 
a «Kgfiii cquivaleni baseband "hf p' Tn i" lT ^ t f ffn system 
depicted in FIG. 2, wfaere the iofbiautioo aeqfueaoe b^ is 
Imto encoded, mai^ to dunnel syotols % which is either 
1 or passed throo^ a channel tntedeaver \ and trtns- 
mitted over « mipinrom phue ISI chaancL Al teoeiver end, 
the received sijgoal u tfaiofted and can be cqmssed aa 



wfaere rqacsents dmmel inqmlse response, L deootes 
ISI loigth aod 0/ ii AWGN. Distortion doe to ISI and 
AVffIN hneascs the Mhallhood of bit enots vrtm a 
leoeiver attanpn to decode the signal to obtain the 

kloQft ID iIbd receiver will sucoBBfiilly mmznuB bsi 
error due to the AWQi{, bot somethiiig mote is needed 
to miiiimiflp bit error due to ISL 
FIG. 3 shows a tyt^ tnibo cocgdKifast b 



